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ABSTRACT 


Transmission of huge amount of data, either 
analog or digital requires significant amount of 
bandwidth and _ processing _ time. Data 
companding can reduce the required bandwidth 
and the transmission time to an acceptable level. 
Analog companding have been fully developed 
and several companding methods such as u-Law 
and A-Law compression methods are now in 
commercial use [1]. They are basically log 
amplifiers. But it was not until 1970 with the 
event of personal computers that digital 
companding received special attention. Although 
several software have been developed but there 
seems to be no a general format for digital data 
compression. 


This article addresses a new general method for 
companding any digital data by introducing a new 
compression format. Specifically a method will 
be introduced to convert a 16 bits data to 12 bits 
then to an eight and finally to 6 bits, thus 
reducing the bandwidth and transmission time by 
a factor of 16/6. The recovered data, depending 
on resolution and dynamic range of the sampled 
signal may have some inevitable error, which is 
the fundamental drawback of every compression 
method. However, it will be shown 
mathematically that suggested method forces this 
error to attain a minimum possible value not to 
exceed allowed resolution. 


Keywords: Analog/ Digital Converter, 
Sample/Hold Circuit, Data Compression. 


1. INTRODUCTION 


Signal compression is an old method scientists 
used to analyze huge data or several signals. Use 
of log paper to plot frequency response and slide 
rule to compute mathematical operation (those 
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don’t know what it is should check our display) 
all are examples of data compression. Use of log 
paper makes it possible to scale x-axis from 1Hz 
to 100 MHz, otherwise kilometers of paper will 
be required to obtain few decades of frequency 
response. 


2. ANALOG COMPRESSION 


As mentioned earlier analog compression is based 
on logarithmic operation. Log operation not only 
compresses data but also convert multiplication to 
addition. Two standard analog compression 
circuits used for analog signals are shown in 
figure 1. Figure 1(a) is used to compress the 
signal and 1(b) is the reverse process, Le. it 
decompresses the signal thus obtaining original 
signal [2]. Analog signal compression can be very 
precise; i.e. the recovered signal can resemble the 
original signal without significant error. 
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(a) Vo =-(0.025)In(Vin/TepR1) 
(b) Vo=-Rele antilo 2(Vin/ 25 mV) 


Fig. 1-Compression of Analog Signal 
(a) Log amplifier (b) Antilog Amplifier 


3- DIGITAL DATA 


Real data are in analog format. Thus they must 
be converted to code before digital compression. 
A basic circuit shown in figure 2 will accomplish 
this task [3]. Op/amp 1 and 2, a single chip such 
as IC 741, is used as buffer, and JFET is used as a 
switch to sample the analog signal, capacitor will 
charge and hold the sampled data, after which the 
priority encoder will code the data for 
transmission. JFETs provide high input 
impedance and low on resistance and high off 
resistance. Accuracy and also the resolution 
depend on the frequency of sampling pulses 
applied to the base of JFET. According to 
Nyquist theory minimum sampling rate is given 
by; 
i> 2 fn (1) 

This sets the lower limit. In practice a sampling 
rate 10 times the analog input frequency will be 
sufficient to recover the original signal. Figure 3 
shows the effect of sampling frequency. As can 
be seen from this figure, more sampling will 
require more bits/sample. For example if we 
have only 7 sample of a given signal, we must use 
3 bit in order 
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Fig.2-A basic sample/hold circuit 


to code all 7 samples. Number of bit/sample 
depends on input voltage, sampling frequency, 
and required resolution is given by; 
2"-1=V (2) 

Satellite communications are using digital 
transmission such as FSK (frequency shift 
keying), QPSK (quadrature phase shift keying) all 
use PCM (pulse code modulation) scheme with 
8, 12, or 16 bits per sample. Thus it becomes 
important to compress this huge amount of data 
in order to conserve bandwidth and transmission 
time. In the following section a general method 
for compression 

16 bits to 12 bits will be discussed, then 12/8 and 
8/6 bit will be demonstrated. Thus a general 
format will be established. 


Compression of 16 bits to 12 bits: 

A 16 bit data excluding sign bit will have 2'° = 
32768 possible voltage level. Hopefully with this 
huge amount of data every possible signal level 
can be detected and can be encoded. In the 
suggested method this data will be divided in to 
12 sections. As long as we cover all possible 
levels, i.e. 32,768 


Fig.3-Effect of sampling 
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levels, the method should be valid one. In 
addition, since compressing a data, naturally will 
introduce error 12 bits code will be identified 
with |l- zeros up to, we must demonstrate that 
recovered code will not differ from the original 
code significantly. Table 1 shows a 16 bits data, 
section numbers with number of levels in each 
section, and the compressed 12 bits data. Section 
number in the 12 bits code will be identified with 
1l-zeros up to 11. Since we have 12 sections, 
thus we must use 4 bit to identify each section. 
This gives us 16 possibilities, enough for 12 
sections. The 12 bit compressed data will consist 
of 4 bits for the section and one bit for the sign, 7 
bit for the code 4bit of which will be the original 
code with leading zeros corresponding to original 
code. Table 1 shows the general format. x means 
drop or don’t care state, but in calculating the 
level they should be taken in to consideration. 
Thus segment three for example has a total of 2° 
combinations and section five a total of 2°. In 
this format the sum of all combinations is 32,768 
bits in 


agreement with the 2''. Also it is to be noted that 
with this format the number of leading zeros Le. 
the zeros in front of |DCBA of compressed code 
should not exceed the number of zeros in the 
original code. For this reason segments 10 and 
11 have one zero and no zero respectively in front 
of 1DCBA. The error in this format will involve 
the drop of x bits. In compensating for this error 
we insert a 1 for the most significant bit and 
assign a 0’s for the least significant bits. The 
method, depending on the resolution and voltage 
level, still yields minimum error as will be 
shown. 


Compression of 12 /8 and 8/6bits 

Following above method format for companding 
a 12/8 and 8/6bits data are shown in table 2 and 3 
[3,4]. The implementation of 12/8bits is shown at 
the end of this manuscript. Following section will 
be devoted to the calculations of errors introduced 
in recovering original codes. 


Table 1- Compression of 16bits to 12bits 


l6bits code 


S,11z DCBA 
,10 z IDCBA 
,9 ziIDCBAx 
,8 z1IDCBAxx 
,7 zIDCBAxxx 
,6 zZIDCBAxxxx 


S, 5z1DCBAxxxxx 
, 4z1DCBAxxxxxx 
, 3z LDCBAXxxxxxxx 
, 221 DCBAxxxxxxxx 
, 1Z IDCBAXxxxxxxxx 
, LDCBAxxxxxxxxx 
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12bits code 16 bit recovered 


code 


5,0000,000DCBA 
,0001,001DCBA 
,0010,001DCBA 
,0101,001IDCBA 
,0100,001DCBA 
,0101,001DCBA 


S, 1lz, DCBA 

, 10z,1IDCBA 

, 92,1DCBAO 

, 8z,1DCBA10 

, 7z,1DCBA100 
, 6z,1DCBA1000 


,0110,001DCBA 
,0111,001DCBA 
,1000,001 DCBA 


,5z,1DCBA10000 
,4z,1DCBA100000 
,3z, 1DCBA1000000 
,1001,001IDCBA _,2z,1DCBA10000000 
,1010,011DCBA —_,1z,1DCBA100000000 
1011,111IDCBA —_,_ 1DCBA1000000000 


Table 2 — Compression of 12 bits to 8 bits 


Levels 


7-zeros 


S, 0000000DCBA 
, 0000001DCBA 
, 000001DCBAx 
, 0000 1IDCBAxx 
, 0001IDCBAxxx 
, 001IDCBAxxxx 
, OIDCBAxxxxx 
, IDCBAXxxxxx 
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8 bits code 12 bits recovered 


code 


S,000,DCBA 
,001,DCBA 
,010,DCBA 
,011,DCBA 
,100,DCBA 
,101,DCBA 
,110,DCBA 
,111,DCBA 


S, 0000000DCBA 
, 0000001IDCBA 
, 000001DCBA1 
, 00001DCBA10 
, 0001DCBA100 
, 001DCBA1000 
, 01DCBA10000 
, 1DCBA100000 


Table3 — Compression of 8 bits to 6 bits 


6 bits code 8 bits recovered 


ee ee ee ee eee 
S, 00000BA 2 5,000,BA S, 00000BA 


, 00001BA 
, 0001BAx 
, OOIBAxx 
, OIBAxxx 
, IBAxxxx 


4- Examples 


16/12 Bits 

Consider Companding a 16 bits data to 12bits 
with analog sampled voltage of +10.234, and 
0.01V resolution. The procedure follows: 


10.234/0.01=1023.4~(1023) = §,000001111111111 


Sect. No = 11-5z=6 
12bits : =§,00000 |DCBAxxxxx 
=§,0110,0011111 


16bits recovered =§,00000,1111110000 
Error: §000001111111111 
-§000001111110000 


1111=15X0.01=0.15V 


This error, 0.15V in +10.234 is about 1.5% of 
original sampled voltage. 


,001,BA 
,010,BA 
,011,BA 
,100,BA 
,101,BA 


, 00001BA 
, 0001BA1 
, 001BA10 
, 01BA100 
, 1BA1000 


12/8 Bits 

If we use the same voltage of +10.234 to encode 
using 12bits and compressing to 8bit the error 
will be as following: 


10.234/0.01=1023.4~(1023)=S, 01111111111 
Sect No. =7-1z=6 


8bits: =S, 01IDCBAxxxxx 
=S,110,DCBA 
12bits recovered = §,01DCBA10000 


Error: $,01111111111 
-§,01111110000 


1111=15X0.01=0.15V 


This error is the same as 16/12bit. Thus it is seen 
that for this sample of 10.234V with 0.01V 
resolution it is not necessary to use more than 12 
bits for the original sample. The number of bits 
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required for sampling is determined using 
equation (2) depends on the range of the sample 
as well as the resolution. With regard to this last 
remarks it is clear that we must use more than 
8bits to represent this sample. Thus in the next 
example we will use a different sample to apply 
for 8/6bits compression. 


8/6Bits 

Now Consider Companding an 8 bits data to 6bits 
with analog sampled voltage of +0.56, and 0.01V 
resolution. The procedure is similar to 16/12 or 
12/8, 


+0,56/0.01=(56) = S0111000 
Sect. No. = 5-1 =4 


6bits: = § 01IBAxxx 
=§ 10011 
8bits recovered =S 0111100 


Error. S$ 0111100 
-§ 0111000 


100=4X0.01=0.04V 


Note that suggested method yields extremely low 
error for low compression. 
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Fig.3-Implementation of 12/8bits 


